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Terry A. Smith 
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SYSTEM FOR PRINTING A DOCUMENT WITH RECURRING IMAGES 



CROSS REFERENCE TO RELATED APPLICATIONS 
This application includes subject matter related to the co-pending 
application entitled "SYSTEM FOR PRINTING A DOCUMENT INCLUDING A 
FIXED FORM" having attorney docket number 10005207-1. That application is 
5 incorporated herein by reference, assigned to the same assignee as this 
application, and filed on even data herewith. 

BACKGROUND OF THE INVENTION 
A typical printing system includes a personal computer and a 
printer. The computer is connected to the printer by a communication link, such 
10 as a network. The computer is used to generate a document and to then send 
the document to the printer for printing. The document is sent in the form of 
page description language (PDL) commands. These commands describe the 
document. The printer receives these commands and responds by printing the 
document. "PCL" and "POSTSCRIPT"are each examples of a PDL. PCL is a 
15 trademark of the Hewlett-Packard Corporation. POSTSCRIPT is a trademark of 
Adobe systems incorporated. 

Documents often include an image that occurs more than once in a 
document. For ease of discussion, such an image is referred to herein as a 
"form". An example of a form may be a company letterhead or a company logo 
20 that occurs on each page in a document. An "instance" of the form refers to a 
particular one of the recurring images. 

Current versions of POSTSCRIPT and PCL provide language 
specific constructs that allow a named sequence of PDL commands to represent 
a form. For ease of discussion, it will be understood that the phrase "named 
25 sequence" as used herein refers to a set of PDL commands that describe a form. 

In general, the use of a named sequence can eliminate the need for 
a computer to repeatedly send the same set of commands to print each instance 
of a form in a document. As a result, the use of a named sequence can reduce 
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the amount of data that need be transmitted to a printer in order to print a 
document. 

PCL version 6.0, for example, allows for a named sequence to be 
defined using the "Macro" commands. A Macro is a group of PCL commands 
5 that is given a name in the form of an identification number. Once stored in the 
printer memory, a macro can be executed repeatedly by additional command 
that calls the Identification number of the macro. Versions of the POSTSCRIPT 
language include similar capability. 

The amount of time it takes to print a document is a significant 
10 factor in that printer's success in the marketplace. Thus, there is a strong 

interest in developing techniques to improve the printing speed of a printer. For 
purposes of this document, the phrase "printing speed" refers to the amount of 
time it takes for a printer to print a particular document. This time is measured 
from when the print job is first received by the printer until when the document 
15 is completely printed. 

Accordingly, techniques that can improve the storage efficiency 
and speed at which a printer can process and print a named sequence are 
needed as this can increase the overall printing speed of a document. 

SUMMARY OF THE INVENTION 

20 Briefly and in general terms, a printer according to an embodiment 

of the invention includes an input/output (I/O) port, a control unit and a print 
engine. The I/O port is capable of receiving PDL commands describing a 
document. These commands may include a named sequence describing a form 
and an indicator. The indicator may indicate that permission is granted to print 

25 each instance of the form from the same video data. Alternatively, the indicator 
may indicate that each instance of the form is to be printed from new video 
data or that the form is a fixed form or that the form represents a background 
image. The control unit operates to process the named sequence based upon 
the information provided by the indicator. 

30 The present Invention may also be implemented as a method of 

processing and printing a named sequence of PDL commands that describe a 
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form. The method preferably includes receiving the named sequence and an 
associated parameter and responding to the parameter being set to a first value 
by converting the named sequence into video data and then using the video 
data to print each instance of the form. The method may also include the step 
of responding to the parameter being set to a second value by generating new 
video data to print each instance of the form. The named sequence and the 
parameter can be received from a source externally connected to the printer, 
such as a personal computer. 

The present Invention may also be implemented as a computer. A 
computer according to an embodiment of the invention includes a processor, a 
memory and an I/O port. The memory includes an application and a print driver. 
The application and the print driver are executed by the processor and enable 
the computer to generate a plurality of PDL commands that describe a 
document. The commands can include both a named sequence describing a 
form and at least one command indicating permission is granted to convert the 
named sequence once into video data and to then print each instance of the 
form from the video data. These PDL commands are transmitted over the I/O 
port to a printer for printing. 

Other aspects and advantages of the present invention of the 
present invention will become apparent from the following detailed description, 
taken in conjunction with the accompanying drawings, illustrating by way of 
example the principles of the invention. 

DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a printing system incorporating an 
embodiment of the invention; 

FIG. 2 illustrates a document that includes a background image 
and a foreground image; 

FIG. 3 is a high level schematic of the computer and the printer 
shown in FIG. 1 ; 

FIG. 4 is a flow chart illustrating the operation of the printer 
control unit upon receiving a set of PDL commands; 
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FIG. 5 is a flow chart Illustrating the operation of the printer 
control unit according to the first algorithm; 

FIG. 6 is a flow chart illustrating the operation of the printer 
control unit according to the second algorithm; 

FIG. 7 is a flow diagram illustrating the operation of the printer 
control unit according to the third algorithm; 

FIG. 8 illustrates a document that includes a form; 

FIG. 9 illustrates a document that includes a "fixed form"; and 

Fig. 10 illustrates yet another embodiment of the invention in the 
form of a program storage medium that includes a print job. 

DETAILED DESCRIPTION OF THE INVENTION 
As shown in the drawings for purposes of illustration, the 
invention is embodied in a novel printing system that includes a computer and a 
printer. The computer is used to generate documents and to send the 
documents, in the form of PDL commands, to the printer for printing. 
Importantly, the computer is able to direct the printer to optimize the processing 
of a named sequence. 

To introduce a first illustrative embodiment of the invention, FIG. 1 
is a block diagram of a printing system 101. As shown, the printing system 101 
includes a computer 102 and a printer 104 connected via a communication link 
106. The communication link 106 may represent any suitable means that 
allows the computer 102 to transmit PDL commands to the printer 104. Thus, 
the communication link 106 may represent a network (e.g., an intranet or the 
INTERNET) or a local port (e.g., a serial port or a parallel port). 

It is important to note that the printing system 101 utilizes a page 
description language that, for ease of discussion, is referred to herein as the 
"system PDL". The system PDL may, for example, be an extended version of 
PCL or POSTSCRIPT. Importantly, the system PDL provides the utilities to: 

(a) represent a form by a named sequence of PDL commands; and 

(b) define an "optimization parameter" to indicate certain 
information regarding the named sequence. 
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In the present embodinnent, the optimization parameter has four 
predefined values. Table I lists the meaning of each of these four values for an 
associated named sequence. 



Optimization 
Parameter value 


Meaning for associated named sequence describing a 
form 


Value #1 


Each instance of the form is to be printed from new 
video data. 


Value #2 


Permission is granted to print each instance of the 
form from the same video data. 


Value # 3 


If new video data is generated to print each instance 
of the form, the new video data will, in each case, be 
identical (i.e., the form is a "fixed form"). 


Value #4 


The named sequence represents a "background 
image". 



10 TABLE 1 

To illustrate the meaning of the phrase "background image", 
reference is briefly made to FIG. 2. FIG. 2 shows a two page document 202 
that includes a background image. The background image is shown within box 
204. The respective image on each page that overlaps the background image is 

15 referred to as herein as a "foreground image". The foreground image in page 1 
of the document 202 is shown in box 206. The foreground image in page 2 is 
shown within box 208. 

For purposes of the later discussion, video data that represents a 
background image is referred to herein as "background video data". Video data 

20 that represents a foreground image is referred to herein as "foreground video 
data". 

FIG. 3 shows a high level schematic of the computer 102 and the 
printer 104. As shown in FIG. 3, the computer 102 includes a processor 308, a 
memory 310, an Input/output (I/O) port 312, and one or more user input devices 
25 313. All these components are connected via a local bus 314. The I/O port 312 
is used to couple the computer 102 to the communication link 106. The user 



input device(s) 313 may include a standard keyboard and a pointer device. Tlie 
processor 308 is used to execute programs stored in the memory 310. These 
programs include an application program (application) 312 and a print driver 
314. 

The printer 104 includes a control unit 350, a Random access 
memory (RAIVl) 356, an I/O port 352 and a laser print engine 358. All these 
components are connected via a local bus 360. As indicated, the RAM 356 
Includes a cache storage area 362 and a video buffer 364. Alternatively, or in 
addition, the printer 104 may include a local disk for use as a cache storage 
area. 

The control unit 350 operates under the direction of the firmware 
program 367 and provides both control and imaging facilities for the printer 
104. As indicated, the control unit 350 includes a page description language 
interpreter module (PDLI) 368 and a raster image processor module (RIP) 370. 
Both of these modules may be implemented by firmware programs or hardware 
devices or by a combination of firmware and hardware devices. 

In general, a user of the computer 102 can provide input to the 
application 312 (via the user input devices 313) to generate a document. In 
response to further input from the user, the application 312 interacts with the 
print driver 314 to cause the print driver 314 to transmit the document, in the 
form of PDL commands, to the printer 104 for printing. 

Upon receiving the PDL commands over the I/O port 352, the 
control unit 350 responds by processing the commands to generate video data 
and to transmit the video data to the print engine 358. The print engine 358 
responds to the video data received from the video buffer 364 in a standard 
manner by generating printed output. 

As part of the processing operation performed by the control unit 
350, the PDLI 368 is used to convert the PDL commands into display list data; 
the RIP 370 is used to convert the display list data into video data; the video 
buffer 364 is used to buffer the video data before being transmitted to the print 
engine 358. In addition, the control unit 350 manages the storage of the 
display list data and the video data in the RAM 356. 
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Fig. 4 illustrates the operation of the control unit 350 upon 
receiving a set of system PDL commands, from the computer 102, describing a 
document. The steps depicted in FIG. 4 are performed by the control unit 350 
while operating under the direction of the firmware program 367. It is assumed 
that the set of commands include both a named sequence of commands 
describing a form. In addition, it is assumed that the set of commands further 
define an optimization parameter value for the named sequence. 

Referring now to FIG. 4, the printer 104 begins receiving the PDL 
commands from the computer 102 over the 1/0 port 352 at step 402. The 
named sequence and the optimization parameter are received at step 404 and 
the rest of the PDL commands are received at step 406. 

Importantly, the control unit 350 processes the named sequence 
based upon the value of the optimization parameter at step 408. The control 
unit 350 processes the rest of the PDL commands (received at step 402 and at 
step 406) at step 410. The control unit 350 transmits video data (via the video 
buffer 364) to the print engine 358 at step 41 2. The print engine 358 responds 
to the video data by printing the document. 

Now lets consider in more detail the operation of the control unit 
350 to process the named sequence at step 408. 

If the optimization parameter is set to value #1 (indicating that 
each instance of the form Is to be printed from new video data), the control unit 
350 operates to process the named sequence according to a first algorithm. 

FIG. 5 Is a flow diagram illustrating the operation of the control 
unit 350 to process the named sequence according to this first algorithm. 
Referring now to FIG. 5, the control unit 350 begins processing the named 
sequence at step 502. The control unit 150 converts the named sequence into 
a display list (using the PDLI 368) and stores this data in the RAM 356 at step 
504. 

Next, the control unit 350 flags the display list (generated at step 
504) as a candidate for caching (step 504). This indicates that this data will be 
accessed multiple time during the printing operation. 
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Next, the control unit 350 operates to print each instance of the 
form from the display list data (step 510). Thus, whenever video data is 
required to print an instance of the form, the display list data stored at step 504 
is accessed from the RAM 356 and rendered by using the RIP 370. Importantly, 
5 this allows the RIP 370 to apply its optimization routines (e.g., halftoning), for 
enhancing print quality, each time the form is to be printed. Thus, as a result, 
each instance of the form is printed at an optimum print quality. It is noted for 
the later discussion, these routines may be dependant upon the spatial location 
of each instance of the form. 

10 In the present embodiment, if the optimization parameter is set to 

value #2 or value #3, the control unit 350 operates to process the named 
sequence according to a second algorithm. As noted above, if the optimization 
parameter is set to value #2, this indicates that permission is granted to print 
each instance of the form from the same video data. 

15 If the optimization parameter is set to value #3, this indicates that 

if new video data is generated to print each instance of the form, the new video 
data will, in each case, be identical. For purposes of this application a form that 
has this characteristic is referred to herein as a "fixed form". 

FIG. 6 is a flow diagram illustrating the operation of the control 

20 unit 350 according to the second algorithm. Referring now to FIG. 6, the 
control unit 350 begins processing the named sequence at step 602. The 
control unit 350 converts the named sequence into a display list (using the PDLI 
368) and stores this data in the RAM 356 at step 604. 

Next, the control unit 350 analyzes the display list data to 

25 determine if the printing speed of the document would be increased if each 

instance of the form is printed from the same video data ( step 606). This is as 
opposed to the printing speed that can be obtained if the form were printed 
from display list data, thereby incurring the delay associated with rendering the 
display list data for each instance of the form. 

30 If it is determined that printing speed is not increased if each 

instance of the form is printed from the same video data, then the control unit 
350 essentially applies the first algorithm to process the named sequence 
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(decision step 607). Thus, the control unit 350 flags the display list data as a 
candidate for caching at step 608. Next, the control unit 350 operates to 
discard the named sequence at step 610 so as to release memory resources. 
The control unit 350 then operates to print each instance of the form from the 
5 display list data (step 612). Thus, whenever video data is required to print an 
instance of the form, the display fist data stored at step 604 is accessed from 
the RAM 356 and rendered by using the RIP 370. Importantly, this allows the 
RIP 370 to apply its optimization routines (e.g. halftoning routines) each time 
the form is to be printed. Thus, as a result, each instance of the form is 

10 printed at an optimum print quality. 

If, however, it is determined that the printing speed is increased if 
each instance of the form is printed from the same video data, then the control 
unit 350 operates to convert the display list data into video data (using the RIP 
370) and to then store this data in the RAM 356 (step 614). Next, the control 

15 unit 350 operates to discard the display list data and the named sequence so as 
to release memory resources (step 616). Next, the control unit 350 operates to 
use the video data stored at step 614 to print each instance of the form (step 
618). Thus, as a result, each instance of the form Is printed from the same 
video data. Importantly, the RIP 370 is not able to apply its optimization 

20 routines each time an instance of the form is to be printed. As a result, under 
some conditions, printing quality may be less than optimum. Document printing 
speed, however, is optimized. 

It is noted that print quality is less than optimum only if the 
parameter value is set to value #2. If the parameter value is set to value #3, 

25 print quality remains at an optimum level. This is illustrated in the two examples 
described below. 

If the optimization parameter is set to value #4, the control unit 
350 operates to process the named sequence according to a third algorithm. As 
noted above, this indicates that the named sequence represents a background 

30 image. 

FIG. 7 is a flow diagram illustrating the operation of the control 
unit 350 to process the named sequence according to the third algorithm. 



Referring now to FIG. 7, the control unit 350 begins to process the named 
sequence at step 702. The control unit 350 operates to convert the named 
sequence into video data (by using the PDLI 368 and the RIP 370) and stores 
the video data into the RAM 356 at step 704. Next, the control unit 350 flags 

5 this video data as "background video data" at step 706. The control unit 350 
then discards the named sequence received at step 702 and the display list 
generated at step 704 (step 707). This serves to release memory resources. 

The control unit 350 then operates to print each page in the 
document that includes the background image by generating the foreground 

10 video for the page and then appropriately merging the background video data 
with the foreground video data (step 708). This is done so that the foreground 
image overlaps the background image. It is noted that one way this can be 
accomplished is by using the background video data to initialize the video buffer 
364. The appropriate foreground video data is then written to video buffer 364 

15 (thereby overwriting some or all of the background video data). Importantly, 
this is done so that the contents of the video buffer 364 represent the 
background image with the overlapping foreground image. The contents of the 
video buffer 364 are then transmitted to the print engine 358. 

From the foregoing it will be appreciated that the printing system 

20 provided by the invention represents a significant advance in the art. The 

present invention provides a way for an application, executing in a computer, to 
control how a named sequence is processed by a printer. Moreover, the 
application can direct the printer to process a named sequence according to a 
printing algorithm that is most suitable for a given situation. For example, if the 

25 printing quality should be optimized over printing speed, the application can 
direct the printer to process the named sequence according to the first 
algorithm. If, however, printing speed is to be optimized over print quality, the 
application can direct the printer to process the named sequence according to 
the second printing algorithm. 

30 To illustrate this and other advantages provided by this 

embodiment of the invention, consider the following examples. 
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Example #1 

Assume that the application 312 is used to generate a document 
802 which is depicted in FIG. 8. As indicated, the document 802 includes a 
form which is labeled as "form A". Form A may represent any recurring image 
5 in the document such as a company logo. There are four instances of form A in 
the document 802: an instance 804, an instance 806, an instance 808 and an 
instance 810. 

It is important to note that each instance of Form A is located 
spatially in a different location in the document 802. Thus, the following can be 
10 predicted: 

(a) if a named sequence describing form A is processed by the 
control unit 350 according to the first algorithm, the print quality of form A is 
optimized. The printing speed of the document 802, however, may be less than 
optimum. 

15 (b) if the same sequence describing form A is processed 

according to the second algorithm, the printing speed is optimized. The print 
quality, however, may be less than optimum. 

Table 2 summarizes the comparative advantages and 
disadvantages of processing the named sequence describing form A under the 

20 first and the second printing algorithms. 





First Printing Algorithm 


Second Printing 
Algorithm 


Print Quality 


Optimized 


Less than optimum 


Printing speed 


less than optimum 


Optimized 



TABLE 2 



Thus, it can be seen that if print quality is more important for a 
25 given situation or environment, the application 312 can be adapted to set the 
optimization parameter to "value #1 ". This directs the printer 104 to process 
the named sequence describing form A according to the first printing algorithm, 
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resulting in liigher print quality. If, however, printing speed is considered more 
important, the application 312 can be adapted to set the optimization parameter 
to "value #2". This directs the printer 104 to process the named sequence 
according to the second algorithm. As a result, printing speed is optimized. 
5 In this manner the processing of the named sequence can be 

optimized for a given situation by setting the optimization parameter to the 
appropriate value. 

Example #2 

In this example, assume that the application 312 is used to 
10 generate a document 902 which is depicted in FIG. 9. As indicated, the 
document 902 includes a form which is labeled as "form B". Form B may 
represent any recurring image in the document such as a company logo. There 
are two instances of form B in the document 902: an instance 904 and an 
instance 906. 

15 In this example, it is assumed that form B is a "fixed form". 

Thus, if a named sequence is converted to video data (first video data) to print 
the instance 904 and then converted again into video data (second video data) 
to print the instance 906, the first video data will be identical to the second 
video data. 

20 Table 3 summarizes the comparative advantages and 

disadvantages of processing the named sequence describing form B under the 
first and the second printing algorithm. 





First Printing Algorithm 


Second Printing 
Algorithm 


Print Quality 


Optimized 


Optimized 


Printing speed 


less than optimum 


Optimized 



25 TABLE 3 
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Thus, in this case It can be seen that there is no advantage in 
terms of print quality to process the form under the first printing algorithm as 
opposed to the second printing algorithm. As a result, in this example, the 
application 312 can be adapted to set the optimization parameter for the named 
5 sequence to "value #3". This results in the named sequence being processed 
according the second algorithm. As a result, printing speed is optimized. 

The reader should note that the printer 104 in this embodiment 
applies the same printing algorithm to a named sequence if the optimization 
parameter is set to value #2 or value #3. In other embodiments, however, a 
10 printer incorporating the invention may respond differently to these two values. 

For example, it may be desirable for certain types of printers to 
always preserve the print quality of a form. In such a case, the printer can be 
adapted to apply the first printing algorithm to process a named sequence if the 
associated optimization parameter is set to value #2. If the optimization 
15 parameter is set to value #3, the printer applies the second printing algorithm as 
no degradation in form print quality would be expected. Printing speed is, 
however, increased. 

It is noted that in the embodiment just described, the functionality 
provided by both the appiication and the print driver may be provided by just the 
20 application alone. Thus, an application may be adapted to generate a named 
sequence of PDL commands and an associated optimization parameter without 
the use of a print driver. 

It is also noted that the functionality provided by any one of the 
programs described above (e.g., the application 312, the print driver 314 and 
25 the control firmware 367) may alternatively be provided in whole or in part by 
hardware components. For example, one or more of the steps illustrated in 
FIGS. 3-7 could be performed by operation of an application specific integrated 
circuit having appropriate logic gates, a programmable gate array (s) (PGA) or a 
field programmable gate array (FPGA). It is also noted that in alternative 
30 embodiments of the present invention, the steps indicated in FIGS. 3-7 may 

occur out of the order indicated in these figures. For example, two steps shown 
in succession may be executed substantially concurrently or in reverse order. 



In addition, a print job may include more than one named sequence. In 
such a case, each sequence may include an associated parameter and be 
processed according to one of the algorithms described above. 

It is further noted that the present invention may also be embodied 
in the form of a program storage medium with computer readable program code 
embodied therein. The computer readable program may represent the 
application 312, the print driver 314, or the control firmware 367. in the 
context of this document, "program storage medium" can be any means that 
can contain, store, communicate, propagate, or transport the program for use 
by or in connection with an instruction execution system, apparatus or device. 
The program storage medium can be, for example (the following is a non- 
exhaustive list), a magnetic, optical, or semiconductor based storage device. 

Fig. 10 illustrates yet another embodiment of the invention in the 
form of a program storage medium 1002 that includes a print job 1004. The 
print job 1004 includes PDL commands (i.e., computer readable code) that 
describes a document. The PDL commands includes a named sequence and 
also define an optimization parameter for the named sequence. 

The print job 1004 may be expressed in any number of PDL 
languages. In this example, the language is POSTSCRIPT version 2 or higher. 
As is well known in the art, these versions of POSTSCRIPT use the form 
dictionary and resource operators in order to define a named sequence. In 
addition, the syntax of the POSTSCRIPT dictionary provides the means to define 
a additional key /value pair. Table 4 illustrates a portion of the print job 1004 
to show how this POSTSCRIPT utility can be used to define an optimization 
parameter 
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/DictionaryName 

< < 

/FormType 1 %POSTCRIPT required key/value pair 

5 /iVIatrix [ Matrix value field] %POSTCRIPT required key/value pair 

/Bbox [ Bbox value field] %POSTCRIPT required key/value pair 

/optimization parameter (parameter value field) % POSTSCRIPT additional Key/value 

% for passing optimization parameter 
% to printer 

10 /PaintProc { body of named sequence placed here} % POSTCRIPT required key/value pair 
bind 

TABLE 4 

Thus, for exannple, the parameter value field can be set to the pre- 
15 defined values from TABLE 1 to direct a printer to process the named sequence 
according to an optimum algorithm for a given situation. 

in the embodiments described above, a parameter value was used 
as an indicator to indicate the information described in Table 1 . It is 
understood, however, that this same information may be communicated using 
20 other types of indicators, such as specific predefined PDL commands. For 

example, a first command may be defined to indicate that permission is granted 
to print each instance of an associated form from the same video data. Another 
command may be defined to indicate that if new video data is generated to print 
each instance of an associated form, the new video data will, in each case, be 
25 identical. A third command may be defined to indicate that an associated 

named sequence represents a background image. A fourth command may be 
defined to indicate that each instance of the form is to be printed from the same 
video data. 

Although a specific embodiment of the invention has been 
30 described and illustrated, the invention is not to be limited to the specific forms 
or arrangements of parts so described and illustrated. The invention is limited 
only by the claims and equivalents thereof. 
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CLAIMS 



What is claimed is: 



1 1 . A printer, comprising: 

2 (a) an I/O port capable of receiving a plurality of commands 

3 describing a document, the commands including both a named sequence 

4 describing a form and an indicator; 

5 (b) first means for responding to the indicator indicating 

6 permission is granted to print each instance of the form from the same video 

7 data, by processing and printing the named sequence according to a first 

8 printing algorithm. 

1 2. The printer of claim 1, further comprising: 

2 (c) second means for responding to the indicator indicating 

3 each instance of the form is to be printed from new video data, by processing 

4 and printing the named sequence according to a second printing algorithm 

1 3. The printer of claim 2, further comprising: 

2 (d) third means for responding to the indicator indicating that 

3 the form is a fixed form, by processing and printing the named according to a 

4 third algorithm. 

1 4. The printer of claim 3, further comprising: 

2 (e) fourth means for responding to the indicator indicating that 

3 the form is a background image, by applying a fourth printing algorithm to 

4 process and print the named sequence. 

1 5. The printer of claim 1 , wherein the plurality of commands 

2 are received from a computer externally connected to the I/O port. 

1 6. The printer of claim 5, wherein the indicator is generated by 

2 the computer. 
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1 7. The printer of claim 4, wherein the plurality of commands 

2 are received from an externally connected source. 

1 8. In a printer, a method of processing and printing a named 

2 sequence describing a form, comprising: 

3 (a) receiving the named sequence and an associated parameter; 

4 (b) responding to the parameter being set to a first value, 

5 indicating permission is granted to print each instance of the form from the 

6 same video data, by converting the named sequence into video data and then 

7 using the video data to print each instance of the form. 

1 9. The method of claim 8, further comprising: 

2 (c) responding to the parameter being set to a second value, 

3 indicating that each instance of the form is to be printed from new video data, 

4 by generating new video data to print each instance of the form. 

1 10. The method of claim 8, further comprising: 

2 (c) responding to the parameter being set to a second value, 

3 indicating each instance of the form is to be printed from new video data, by 

4 converting the named sequence into display list data and then using the display 

5 list data to print each instance of the form. 

1 11. The method of claim 9, wherein the plurality of commands 

2 are received from a source externally connected to the printer. 

1 12. The method of claim 10, wherein the plurality of commands 

2 are received from a source externally connected to the printer 

1 13. The method of claim 12, wherein step (c) comprises the 

2 following substep: 

3 (c.1) flagging the display list data as a candidate for caching. 
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14. A computer, comprising: 

(a) means for generating a plurality of commands describing a 
document, the commands including both a named sequence describing a form 
and at least one command indicating permission is granted to convert the 
named sequence once into video data and to then print each instance of the 
form from the video data; and 

(b) means for transmitting the plurality of commands to a 

printer. 

15. The computer of claim 14, further comprising: 

(c) means for generating a second plurality of commands 
describing a second document, the commands Including a second named 
sequence describing a form and at least one command indicating new video 
data is to be generated to print each instance of the form. 

16. The computer of claim 14, further comprising: 

(d) means for generating a third plurality of commands 
describing a third document, the commands including a third named sequence 
describing a form and at least one command indicating the form is fixed form. 

17. The computer of claim 14, further comprising: 

(e) means for generating a fourth plurality of commands 
describing a fourth document, the commands including a fourth named 
sequence describing a form and at least one commands indicating the form 
represents a background image. 

18. The computer of claim 14, wherein the printer is responsive 
to the plurality of commands by printing the document. 

19. The computer of claim 14, wherein the printer is connected 
to the computer over a network. 



20. The computer of claim 14, wherein the plurality of 
commands form a print job. 

18 Case 10991929-7 



ABSTRACT 

A printing system for printing documents that includes a recurring 
image. The printing system includes a computer connected to a printer over a 
communication link. The computer generates a named sequence to represent 
the recurring image and a parameter. The parameter value provides the printer 
with information that can be used to optimize the processing and printing of the 
named sequence. 
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